﻿//#include <iostream>
//using namespace std;
//int main()
//{
//    int L = 0, R = 0, count = 0;
//    cin >> L >> R;
//    for (int i = L; i <= R; i++)
//    {
//        int m = i;
//        while (m > 0)
//        {
//            if (m % 10 == 2)
//            {
//                count++;
//            }
//            m /= 10;
//        }
//    }
//    cout << count << endl;
//    return 0;
//}


//class Solution 
//{
//public:
//    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) 
//    {
//        vector<int> v;
//        sort(nums1.begin(), nums1.end());
//        sort(nums2.begin(), nums2.end());
//
//        for (int i = 0, j = 0; i < nums1.size() && j < nums2.size(); )
//        {
//            while (i < nums1.size() - 1 && nums1[i] == nums1[i + 1])
//            {
//                i++;
//            }
//            while (j < nums2.size() - 1 && nums2[j] == nums2[j + 1])
//            {
//                j++;
//            }
//            if (nums1[i] < nums2[j])
//            {
//                i++;
//            }
//            else if (nums1[i] > nums2[j])
//            {
//                j++;
//            }
//            else
//            {
//                v.push_back(nums1[i]);
//                i++;
//                j++;
//            }
//        }
//        return v;
//    }
//};


//#include <iostream>
//#include <string>
//using namespace std;
//int main()
//{
//    string str;
//    cin >> str;
//    string::iterator it = str.begin();
//    while (!str.empty() && it != str.end())
//    {
//        if (it != str.end() - 1 && *it == *(it + 1))
//        {
//            it = str.erase(it, it + 2);
//            if (it != str.begin())
//            {
//                it--;
//            }
//            continue;
//        }
//        it++;
//    }
//    if (!str.empty())
//    {
//        cout << str << endl;
//    }
//    else
//    {
//        cout << "0" << endl;
//    }
//    return 0;
//}

//#include <iostream>
//using namespace std;
//int main()
//{
//    int mony = 20;
//    double a = 0;
//    char b;
//    cin >> a >> b;
//    if (b == 'y')
//    {
//        mony += 5;
//    }
//    if (a > 1)
//    {
//        int x = a - 1;
//        mony += x;
//        if (x != a - 1) mony += 1;
//    }
//    cout << mony << endl;
//    return 0;
//}


//#include <iostream>
//#include <vector>
//#include <string>
//using namespace std;
//int main()
//{
//    string str1, str2;
//    vector<string> strs;
//    int n = 0;
//    int x = -1, y = -1, min = -1;
//    cin >> n;
//    cin >> str1 >> str2;
//    strs.resize(n);
//    if (!str1.empty() && !str2.empty())
//    {
//        for (int i = 0; i < n; i++)
//        {
//            cin >> strs[i];
//            if (strs[i] == str1)
//            {
//                x = i;
//            }
//            if (strs[i] == str2)
//            {
//                y = i;
//            }
//            if (x != -1 && y != -1)
//            {
//                if (min == -1)
//                {
//                    min = abs(x - y);
//                }
//                else
//                {
//                    if (min > abs(x - y)) min = abs(x - y);
//                }
//            }
//        }
//    }
//    if (x == -1 || y == -1)
//    {
//        cout << -1 << endl;
//    }
//    else
//    {
//        cout << min << endl;
//    }
//    return 0;
//}
